Tate pairing for y2=x5-αx in Characteristic Five
نویسندگان
چکیده
In this paper, for the genus-2 hyperelliptic curve y2 = x5 − αx (α = ±2) defined over finite fields of characteristic five, we construct a distortion map explicitly, and show the map indeed gives an input for which the value of the Tate pairing is not trivial. Next we describe a computation of the Tate pairing by using the proposed distortion map. Furthermore, we also see that this type of curve is equipped with a simple quintuple operation on the Jacobian group, which leads to giving an improvement for computing the Tate pairing. We indeed show that, for the computation of the Tate pairing for genus-2 hyperelliptic curves, our method is about twice as efficient as a previous work.
منابع مشابه
Ate pairing for y2=x5-αx in characteristic five
Recently, the authors proposed a method for computing the Tate pairing using a distortion map for y2 = x5 − αx (α = ±2) over finite fields of characteristic five. In this paper, we show the Ate pairing, an invariant of the Tate pairing, can be applied to this curve. This leads to about 50% computational cost-saving over the Tate pairing.
متن کاملTate Pairing Implementation for Hyperelliptic Curves y2 = xp-x + d
The Weil and Tate pairings have been used recently to build new schemes in cryptography. It is known that the Weil pairing takes longer than twice the running time of the Tate pairing. Hence it is necessary to develop more efficient implementations of the Tate pairing for the practical application of pairing based cryptosystems. In 2002, Barreto et al. and Galbraith et al. provided new algorith...
متن کاملTate Pairing Computation on the Divisors of Hyperelliptic Curves of Genus 2
We present an explicit Eta pairing approach for computing the Tate pairing on general divisors of hyperelliptic curves Hd of genus 2, where Hd : y 2 + y = x5 + x3 + d is defined over F2n with d = 0 or 1. We use the resultant for computing the Eta pairing on general divisors. Our method is very general in the sense that it can be used for general divisors, not only for degenerate divisors. In th...
متن کاملThe Class of Series – Parallel Graphs. Part I
We adopt the following rules: n is a natural number and x1, x2, x3, x4, x5, y1, y2, y3 are sets. Let x1, x2, x3, x4, x5 be sets. We say that x1, x2, x3, x4, x5 are mutually different if and only if: (Def. 1) x1 6= x2 and x1 6= x3 and x1 6= x4 and x1 6= x5 and x2 6= x3 and x2 6= x4 and x2 6= x5 and x3 6= x4 and x3 6= x5 and x4 6= x5. Next we state several propositions: (1) If x1, x2, x3, x4, x5 ...
متن کاملExamples of Torsion Points on Genus Two Curves
We describe a method that sometimes determines all the torsion points lying on a curve of genus two defined over a number field and embedded in its Jacobian using a Weierstrass point as base point. We then apply this to the examples y2 = x5 + x, y2 = x5 + 5x3 + x, and y2 − y = x5.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2006 شماره
صفحات -
تاریخ انتشار 2006